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Abstract. Let C„ be the n-th generation in the construction of the middle- 
half Cantor set. The Cartesian square IC„ of C„ consists of 4" squares of side- 
length 4~". The chance that a long needle thrown at random in the unit square 
will meet ICn is essentially the average length of the projections of IC„, also 
known as the Favard length of ICn- A classical theorem of Besicovitch implies 
that the Favard length of /C„ tends to zero. It is still an open problem to 
determine its exact rate of decay. Until recently, the only explicit upper bound 
was exp(— clogj n), due to Peres and Solomyak. (log,, n is the number of times 
one needs to take log to obtain a number less than 1 starting from n). We obtain 
a power law bound by combining analytic and combinatorial ideas. 

1. Introduction 

The four-corner Cantor set IC is constructed by replacing the unit square by 
four sub-squares of side length 1/4 at its corners, and iterating this operation in a 
self-similar manner in each sub-square. More formally, consider the set Cn that is 
the union of 2" segments: 

n n 
aje{0,3},i=l,..,n j=l j=l 

and let the middle half Cantor set be 

oo 

C:=f]Cn. 

n=l 

It can also be written as C = {J2'^=i '^n^~^ '■ CLn G {0, 3}}. The four corner Cantor 
set fC is the Cartesian square C x C. 

Since the one-dimensional Hausdorff measure of IC satisfies < Ti^ilC) < oo 
and the projections of /C in two distinct directions have zero length, a theorem of 
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Figure 1. /C3, the third stage of the construction of fC. 



Besicovitch (see[3', Theorem 6.13]) yields that the projection of /C to almost every 
line through the origin has zero length. This is equivalent to saying that the Favard 
length of KL equals zero. Recall (see p7, p. 357]) that the Favard length of a planar 
set E is defined by 

Fav(S) = - [ I Proj 7^eS| dd, (1.1) 

where Proj denotes the orthogonal projection from to the horizontal axis, TZe 
is the counterclockwise rotation by angle 9, and |^| denotes the Lebesgue measure 
of a measurable set A C M. The Favard length of a set E in the unit square has a 
probabilistic interpretation: up to a constant factor, it is the probability that the 
"Buffon's needle," a long line segment dropped at random, hits E (more precisely, 
suppose the needle's length is infinite, pick its direction uniformly at random, and 
then locate the needle in a uniformly chosen position in that direction, at distance 
at most \/2 from the center of the unit square). 

The set /C„ = is a union of squares with side length 4~"' (see Figure 1 
for a picture of /C3). By the dominated convergence theorem, Fav(/C) = implies 
lim^^oo Fav(/C„) = 0. We are interested in good estimates for Fav(/C„) as n — > 00. 
A lower bound Fav(/C„) > ^ for some c > follows from Mattila [HI 1.4]. Peres 
and Solomyak [10] proved that 
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Fav(/C„) < C exp[— alog^ n] for all n G N, 

where 




This result can be viewed as an attempt to make a quantitative statement out of 
a qualitative Besicovitch projection theorem [T], [TT], using this canonical example 
of the Besicovitch irregular set. 

It is very interesting to see what are quantitative analogs of Besicovitch theorem 
in general. The reader can find more of that in 

We now state our main result, which improves this upper bound to a power law. 

Theorem 1. For every 5 > 0, there exists C > such that 
Fav(/C„) < for all n G N. 

Remarks. 

• The 1/6 in the exponent is certainly not optimal, and, indeed, can be 
improved slightly with the methods of this paper. However, a bound 
decaying faster than 0^n~^/^^ would require new ideas. 

• In [TU], Theorem 2.2, a random analog of the Cantor set /C is analyzed, 
and it is shown that, with high probability, the Favard length of the n-th 
stage in the construction has upper and lower bounds that are constant 
multiples of n~^. However, it is not clear to us whether Fav(/C„) also 
decays at this rate. 

• It follows from the results of Kenyon [5j and Lagarias and Wang [6] 
that I ProjT^g/CI = for all 9 such that tan^ is irrational. As noted in 
|10] . this information does not seem to help obtain an upper bound for 
Fav(/C„). 

• The set /C was one of the first examples of sets of positive length and 
zero analytic capacity, see [2] for a survey. The asymptotic behavior of 
the analytic capacity of /C„ was determined in 2003 by Mateu, Tolsa and 
Verdera f7], it is equivalent to 

It will be convenient to translate /C„ so that its convex hull is the unit square 
centered at the origin. Due to the symmetries of the square, one can average over 
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9 € (0, ^) in the definition (jl.ip of Fav(/C„). After translation, the projection 
of TZg(jCn ~ (^j 5)) to the horizontal axis is the union of 4"^ intervals of length 
4~"(cos 9 + sin 6) centered at the points YI^Zq ^~'^^k: where 

4e{±^cos(^-^),±^sin(J-.)}. 

Let now t = tan(f - 9) e [0,1]. Since ^ < cos(f - 6*) < 1 on (0, f ), the 
length of the projection Proj7^e(^n) is comparable to the length of the union of 
4" intervals of length 4~"/? centered at the points X]fe=o ^"'^^fc with G {±1, ±t}, 
where p = p{9) = ^^^(1 + tan(^ — 9)). The exact value of p{9) is of no importance, 
the only thing that matters is that it is separated from both and +cxd. We shall 
also need the function that is the product of ^ and the sum of the characteristic 
functions of these intervals. In other words. 



fn = J^^") * -X 



where 



p -i-f4-",i4-"] 



1, 



Geometrically, fn is (up to minor rescaling) the number of squares whose pro- 
jections contain a given point. Finally, since |^| = ^^^a^zL^g) is between 1 and 2 
for all 9 G [0, j), we can replace averaging over 9 with that over t. 



2. Fourier-analytic part. 

In what follows, we will use x and <, > to denote, respectively, equality or the 
corresponding inequality up to some positive multiplicative constant. Let K,S be 
large positive numbers. Our first aim is to show that there exists a power p > 
(we'll see that any p > 4 fits) such that the measure of the set 



E=\t£ [0,1] : max / < i^l 



is at most ^. Suppose not. Let be the least even integer exceeding ^{KS)^. For 
every t £ E, we must have 

K> / \fM\'dx^ / \fM\'dy> / \V(^Hy)\'dy, 
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because %Ij = — „ „ 
ciently large. Thus 



satisfies i){y) > 1 for all \y\ < 4^/^ ^ g^fg. 



1 rr"^/' z-^" 



dt<K 



and for each m < N/2, there exists n < N/2 satisfying 



wJif 1^ 



AKm 
N 



Thus 



satisfies |£^*| > \E\/2. Our assumption on E implies that |£^*| > Now for 
y g [4"-"^, 4"], we have 

|cos4~''y + cos4~^iy 2 
I 2 

fe=o 



since the remaining terms (that correspond to k G [n + 1,A^]) in the product 
converge geometrically to 1. Making the change of variable y 1— > 4"^y, we get 



„4" „i ri 

/ i9W(y)pdyx4- / n- 



COS 4^^?/ + cos A'^ty 



Now split the last product into 

cos i'^y + cos i'^ty 
2 

fc=0 



^'i(y) = n 



Consider the integral 



and P2(y) = n 

fe=m-|-l 



\P2{y)\^dy 



dy. 



cos 4*^2/ + cos 4rty 



first. Writing the cosines as sums of exponentials, we have 



where {Xj}'^'!^^ are the sums of all subsets of {±A'^,±A'^t : k e [m + l,n]}. For 
t e C E, the definition of E yields that 
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Figure 2. Triangle kernel function. 



\2 

Y I < K • 4" 



(this is equivalent to f^fn-m — The last inequality can be viewed as a 

separation condition on the spectrum, so one can hope that a variation of Salem's 
trick should allow us to conclude that 



/ \P2iyrdy>4" 



|2 ^ Am—n 



provided that L = 4"* is chosen appropriately. We shall choose m such that 4"* = L 
is a large constant multiple of K. Since |P2(— = |-P2(y)|, we can integrate over 
[— 1, 1] \ [— L~^,L~^]. Consider the function g given by 



g{y) = (1 - |y|)+ - 2(1 - L-^){1 - f |y|)+ + (1 - 2L-^){1 - 

Note that g is even, < 5 < 1, supp g C [— 1, 1] \ [— L^^, L^^] and g > ^ ii L 
is not too small. Now, let h denote "the triangle function" that is 1 at 0, vanishes 
on R\ (— 1, 1) and is linear on [—1,0] and on [0, 1]. Then 

9iy) = h{y) - 2(1 - L-')h{^y) + (1 - 2L-^)h{Ly), . 

As h{\) = G [0, j^], we get 

'^^^ - -J ■ TTWW 
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So we got the estimate 

with some numerical constant C. 

Denote M = 4'""'". Let us call € {1, ... , M] good if 

^L2 + (A,-A,)2 -8- 



Then 



{k:k is good} {fe:fe is bad} {fe:A; is good} j 

> : is good} . 

Now we need only to show that the number of good indices is comparable to M. 
To this end, note that we have the condition 

X(Ex^-5.,.,,5.,W)'^A<MLif. 

Convolving with the Poisson kernel 'P^(A) = ^ l^+a'^ ^^'^ taking into account 
that 

with c > (here we use that p stays bounded away from and +oo), we get 
l2 J (A - Xj) ^ dX < C'MLK , 

[ V^{X- Xj)V^{X - Afc) dX > c'V^iXj - Xk) . 



but 



Thus 



and 



c'^r^iXj - Xk) < C'MKL-^ 
#{k : k is bad} < ^^^{KL-^)M < ^, 



provided that L > ^^^K. Therefore, indeed, \P-2((y)\^ dy > 4"^-". 
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The danger is that this large integral can be completely killed when the integrand 
is multiplied by lAp- Note that 

cos 4-, + cos 44, ^ ^ _ 

SO 

m 

Pi{y) = n cos 2-^#(y + ty) cos 2-^4'= (y-ty). 
fe=o 

Using the formula 

2m 

2 • sin(^) Yl cos 2^-in = sin4"*n . 

we conclude that 



\Pi{y)\ > ^-^n sm4-(y + ty)\-\ sin4-(y - . 

This can be small only if sin4"*(y + ty) or sin4"*(j/ — ty) is small. For S G (0, 1), 
denote by Ig the union of intervals of length 4~"*5 centered at the points i eZ. 
Define uj{t; S) by 



Lo{t;6) = {ye {4-^^,1): y + tyel^ ory-tyGXj. 

We would like to estimate /^^^.^^ \P2{y)\^ dy from above. This may be a hard 
task for an individual t e E^, but we can bound the average fairly easily. We have 

\P2{y)\^dy)dt<2S f\f \P2Mdy)dt 



1-^*1 JE* '^Jui{t;S,) ^ Jo ^Juj{t:S,) 

<2S f TT cos2 2-U^n)^/ ( n cos''2-H''v)dv 

+ 2S [ ( f] cos^2-H>^u]^ [ ( fr cos''2-H''v)dv 

where u = y + ty and v = y — ty. 

Using the formula cos^a = ^(1 + cos2q;) and the inequality < Ldudv, we 
can estimate the last expression by 



E := CSL-A" 



„ n „ n 

/ Yl (l + cos4'=w)dM • / Yl {^ + cosA''v)dv 

•'^k=m+l -^[^'^l fe=m+l 
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Above we observed that 

n n 

JJ (cos^ 2-i4'=u) = 2"^-" JJ (l + cos4'=ti) =:2"*-"i?(u). 

fe=m+l k=m+l 

We want to see now that 

E < cSL-4"'-"V^. 

To this end we notice that the Riesz product R{u) is -periodic. 
Note also that, for any interval J of length 4""*^ (j G Z+), we have 

/ R{u)du= I Ri{u)R2{u) du, 
J J J J 

where Ri{u) = ]X^^i^i{l + cos4}'u) and R2{u) = nfc=m+i+i(l+cos4'=u). Observe 
that Ri{u) < 2^ for all u and R2{u) is -^^^j -periodic, so 



Thus jjR{u)du<^A Choose j in such a way that (5x4 ^ . 

It follows that, for each constituting interval J of X^, we have JjR{u)du < 

[ R{u) du<4"'- A-'^VS < Vs. 

i[4-™,i]nJ^ 

In conjunction with the estimate Jjq du < 1, we finally get 

E < cSL-4"'-''VS. 

The resulting estimate is much less than 4™-" if S is much less than S~'^L~^. 
Thus, for at least one t e E, we must have (recall that L = 4"^) 

/ |P2(y)pciy>c4— " 

J[L-\i]\n(t) 

and, thereby, (if we remember that K was a small constant times 4"*) 

/ |Pi(y)|2|P2(y)P c/y > 4-^"* (5-2^-2)4 . r'-n > c5-8i^-ii4-'* . 

J[L-\1] 
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Thus, if p > 12 then our choice of N at the beginning of the proof gives A'^ > 
{KSy^+y2 > {KSf^+^l^, hence ^^j^g^ is much less than S-^R-^^, and we 
get a contradiction. 

However, we promised to show that N > (KS)'^'^^ already leads to a contradic- 
tion. To do this, we make our considerations more elaborate, but we follow the 
same lines. In fact, let us consider 

n{t; S, v) = {y& (4-"*, 1) : y + tyeig and y-tye XJ. 

We changed the word "or" in the definition of a;(t; S) by the word "and" in the 
definition of fl{t; S, rj). This will allow us to make a subtler estimate. Notice that 



{y : I sin4-(2/ + ty)\-\ sin4-(y - ty)\ < 2"'} C U m 2-^ 2"^+^+^) . 

k=0 

We would like to estimate /q^^.^^) |-P2(y)P dy from above. As before we have 
jhf if \P2{y)?dy)dt<2S f\f \P2{y)\'dy)dt 

<2S [ ( f\ cosH-H^u)— [ ( fr cosH-H''v)dv 

where u = y + ty and v = y — ty as before. 

We already introduced R{u) = YYk=m+ii^'^^'^^ ^'^n) and established the following 
estimate 

/ Riv)dv<^. 

^[o,i]nx^ 

Now we can estimate 



/ 

J\4 



^j, Am 

Riu)—< y — •4-"v^<v^m. 



[4— ,i]nx, u 

' — TT 

Therefore, we obtain 

jhf if \P2{y)\''dy)dt<Sm^r 



Let us denote 9.^{t) := ULo ^(*; 2"*^, S'^+'^+^j. We know now that 
f if l^2(y)P dy) dt < Sme ■ 2-^/2 4— . 
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If Smi ■ 2^^/^ is a small constant (much less than 1), then it follows that there 
exists t e such that 

/ |P2(y)pdy>c-4— 

i[4-™,l]\Q^(i) 

But 0,^{t) contains {y : \ sm4'^{y + ty)\-\ sin4™(y - ty)\ < 2~'}. This means that 
l-Pil > 4-2"^2-^ on (4""^, 1) \ n^, so for this t, we have 

|P2(2/)P dy > 4-4rn2-2€4m-n_ 

If is much less than 4-4'"2~2^4"^, we get a contradiction. Since 4™ x we see 
that we get a contradiction if it is possible to find £ such that Smi ■ 2~^/^ is much 
less than 1 and N is much greater than i^^m2^^ simultaneously. If > (KS)^^'^ 
with 7 > 0, we can take 2^/^ x {SK)i S, thus finishing the proof of our claim with 
any p > A. 

3. Combinatorial part. 

Fix the rotation angle 9 and some large positive integer N. As before, let Fn{x) 
be the number of the squares in TZ^K,,^ whose projections to the horizontal axis 
contain x. Define 

FJx) = max Fnix). 

0<n<N 

Our key observation is the following inequality: for any positive integers K, M, we 
have 

> < 108Kn{F^ > K}fi{F^ > M}, 

where /x denotes the usual Lebesgue measure on the real line. 

Proof: For each point x G M where F^{x) > 2K, choose the least n = n{x) for 
which Fn{x) > 2K and mark all the squares in TZ^JCn whose projections contain 
X. Note that the number of such squares for a given point x cannot exceed 4K: 
otherwise we would have > 2K, which contradicts our choice of n. Now 

unmark all marked squares that are contained in larger marked squares and consider 
the family of the remaining maximal marked squares. The desired inequality is 
immediately implied by the following two claims: 

Claim 1. In order to reach the level AKM at x, we have to reach level M in at 
least one maximal marked square whose projection contains x. 
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Claim 2. The sum of side lengths of all maximal marked squares does not exceed 
108Kfi{F^ > K}. 



Proof of Claim 1: Obviously, in order to reach the level 4KM at x, one has to 
reach the level M in at least one of the squares of generation n{x) whose projection 
contains x (recall that there are not more than 4K such squares!) Each such square 
is contained in some maximal marked square, whence the claim. 

Proof of Claim 2: Consider all 4-adic intervals / C M such that / intersects 
a projection of some maximal marked square Q whose side length is at least |/|. 
Clearly, the union of all such intervals contains the projections of all maximal 
marked squares. Now consider maximal intervals / with this property. Clearly, 
each such maximal interval / intersects the projection of some maximal marked 
square Q with side length \I\, but no projection of a maximal marked square with 
a larger side length. 

Now let us estimate the sum of side lengths of the maximal marked squares 
intersecting one such maximal 4-adic interval /. Let a = sinO + cos 6. Note 
that each maximal marked square whose projection intersects / is contained in 
some square of generation log4 |j| with side length |/|, whose projection intersects 
/. Since the projection of each such square is contained in {2a + 1)7, having 
more than • 4K such squares would imply existence of a point x E I that is 
contained in more than 4K projections of squares of generation log4 |j| . But this 
implies that there are at least 2K squares of the previous generation above x, so 
n{x) < log4 — 1 and there exists a marked square of side length greater than 
|/| whose projection intersects /. The maximal marked square containing it has at 
least the same side length and its projection still intersects /. But this contradicts 
maximal! ty of /. 

Since the maximal marked squares arc disjoint, the sum of side lengths of maxi- 
mal marked squares contained in one square of generation log4 jjy does not exceed 
Hence the sum of side lengths of all maximal marked squares whose projections 
intersect / is at most ^^^i . 4K\I\ < 12K\I\. Thus, the total sum of side lengths 
of all maximal marked squares is at most 12i^^j|/| = 12K\UiI\, because the 
maximal intervals are disjoint. 



BUFFON NEEDLE PROBABILITY OF THE FOUR-CORNER CANTOR SET 



13 



Now let / be one of our maximal intervals and let Qi be a maximal marked 
square with side length |/|, whose projection intersects I. Since Qi is a marked 
square, there exists a point x and 2K — 1 other squares Q2,---, Q2K of side length 
|/| such that Proj Qj 9 x for all j = 1, . . . , 2K. Choosing K such squares whose 
centers lie on one side of x, we see that there exists an interval J of length a/2 
containing x. such that > F , > K on J. Since distfx,/) < a\I\, we have 

log4 |7| 

J ^ 5£±4j ^ gj jjgngg^ jf J' ig ii^Q constituting interval of the set {F* > K}, 
containing J, we also have I C 9J'. Therefore, | IJ/ -^1 ^ 9/x{F* > K} and we are 
done. 

Now fix 6, K, and N. Let u = /Lt{F* > K}. By induction, we get 

> {AKyX} < [lOSKufiy, j = 1,2, 

Hence, for all n = 0, 1, . . . , AT, we get 

ffn=[ fn+l fn + E[ fn 

Jr J{fn<K} J{K<fn<4:K-2} j>iJ{{'iKyK<fn<{4Ky+^K} 

< V2K + 16K^i/ + ^[lOSKuY {AKfneK^iy < 2K, 

provided that 108- 16^^!^ < ^. The Fourier-analytic part implies that the measure 
of all angles 9 with this property is less than some absolute constant times j^i%-y 
with arbitrarily small 7 > 0. 

Assume now that ly > 32'^ ■ 108~^ ■ K~^. For each point x eR where > K, 

choose some n G {0, 1, . . . , N} for which > K and mark all squares of the n-th 

generation whose projections contain x. Now, in the A^-th generation, color green 
all squares contained in the marked squares. Let f be the sum of the characteristic 
functions of projections of green squares and let H be he union of the projections 
of all marked squares. We want to show first that 

E(z{yeR: M^{y) > ^}, 

where AiLp{y) = sup^^g ^ ly-r ^(^^ central Hardy-Littlcwood maximal 

function. Indeed, if y G H, then the vertical line through y intersects at least one 
marked square Qi. Thus, there exists x G M and K — 1 other marked squares 
Q2, ■ ■ ■ , Qk of the same size as Qi, such that x G Proj Qj for all j = 1, . . . , K. 
Now, the interval J centered at y of length 4| Proj Qi\ contains all the projections 
of the squares Qi, ■ ■ ■ ,Qk- Integral Jjip is then not less than the sum of all 
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lengths of the projections of the green squares contained in Qi, ■ ■ ■ ,Qk, which is 
K\ Proj Qi\. Hence, M.(f{y) > jj^ Jj > ^- Using the weak type estimate for 
the Hardy-Littlewood maximal function, we conclude that 

m h- 

Since F^{x) > K implies x G S, we deduce that Kv > K~^, i.e., there are 

at least cK~^4^ green squares. 

On the other hand, S contains the projections of all green squares, and ip is 
(up to a constant factor) the sum of all side lengths of all green squares. Thus, the 
length of the projection of the union of all green squares is at most times the 
sum of their side lengths. The net outcome of the previous construction is that 
in the A^-th generation rotated Cantor square TZ^JC^^, we have lA > K~'^4J^ green 
squares, whose projections overlap a lot (more precisely, their total projection is 
only about times their total side length) and 4^ —lA other (white) squares about 
which we know nothing. This just gives the estimate ^lA ■ + ■ iT^ {A^ — lA) 
for the total length of the projection of TZ^ICj^, which doesn't look very impressive. 
But here is where the self-similarity comes into play. 

Let us repeat the construction of green squares in each of the white squares (this 
will bring us to the consideration of K2N instead of K^). Now we will have lA ■ 4^ 
squares contained in the original green squares, which still give us the projections 
< ^U-4:~^ , but we shall also have {4,^ —U)U new small green squares and the total 
length of their projection will be < ^U{A^ —U) ■ 4"^^. Thus the total length of 
the projections of all these squares will be at most j^U ■ 4~^[1 + (1 — Ji(r)]- To this 
we should add a/2 ■ 4-^^(4^ -Z^)^ = ^(l- which is the trivial upper bound 
for the total projection of the remaining (4-^ — U)^ squares in TZqK,^^^. Proceeding 
to /Cg^ in a similar manner, we shall get 

|P-j^.^3^l < • + (1 - |r) + (1 - + ^(1 - 

and so on. By the time we reach T^q^xn ^^^h a large positive integer X, we shall 
get 

£=0 

The first term does not exceed Y^^oO- ^ '^Y = while the second is at 
most v^e"^"^"^, which is less than ^ if 4r^UX > logK, i.e., if X is much 
greater than log K. The moral of the story is that, given two positive integers 
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K and A^, we can find an exceptional set of measure < j^i^a-i i such that for ah 
9 outside this set, we have |Proj T^^/C^^j < for aU integers X that are much 
greater than log K. 

The last result can be restated as follows: If K, S are large enough and N > 
KPS1 with p > 6, g > 4, then 

/.{eG(0,J):|Proj7^,/C^|>g}<l 

This gives us the weak type inequality 

^^{e e (0, ^) : iProj 7^,/C^| > i} < (Ar-H-^)V^ 

provided that N^^t^"^ is much less than 1. Combining it with the trivial estimate 
l^{e G (0, f ):...}< f for all other t, we finally get: 

POO , ^ 

IProj n^ic^\de = fi{e e (o, -) : |Proj n^ic^i > tj dt 

pCN-^/p poo 

< Idt + N-^/H-P/'^dt 

Jo JcN-^/p 

<iV" p + N~9Np^'^~''> =2N p, 

finishing the proof. 



4. /i-HAUSDORFF MEASURES OF THE PROJECTIONS. 

If a function h is increasing, continuous and ^(0) = 0, we can define Hausdorff 
measure Hh on compact set by the usual procedure. When h{t) = t, this is exactly 
the Hausdorff measure of dimension 1. We know that measure of almost 
all projections of 1/4 Cantor set is zero, and the Hausdorff dimension of almost 
every projection is 1. We can get more information about these projections by 
measuring their Tifi using a more refined scale of gauge functions than jiist powers 
of t. Namely, the main result obtained in this paper readily implies the following 
corollary. Consider the gauge function h{t) = t(log j)*^ with small positive c. We 
have proved 

Theorem 2. If c is sufficiently small (c G (0,1/6)) then almost every projection 
of the four comer Cantor set K has zero Hh measure. 
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